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(57) Abstract 

In the Improved PB-frames mode, one of the options of 
the H.263+ Recommendation, a macroblock of a B-frame may 
be encoded according to a forward, a backward or a bidirectional 
prediction mode. The invention relates to a method of encoding 
a sequence of pictures defining a strategy for the choice of a 
prediction mode among the three possible ones in the encoding 
of B-macroblock. This strategy is based upon SAD (Sum of 
Absolute Difference) calculations and motion vectors coherence and 
allows to use backward prediction when scene cuts occur. The 
calculations are here performed on original pictures allowing less 
calculation and reduction in CPU burden. The invention also relates 
to an encoding system for carrying out said method and including 
a computer-readable medium storing instructions that allow the 
implementation of this method. 
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VIDEO ENCODING METHOD WITH SELECTION OF B-FRAME ENCODING MODE 



FIELD OF THE INVENTION 

The invention relates to a method of encoding a source sequence of pictures 
comprising the steps of: 

- dividing a source sequence into a set of group of pictures, each group of pictures 

5 comprising a first frame, hereafter referred to as I-frame, followed by at least a pair 

of frames, hereafter referred to as PB -frames; 

- dividing each I-frame and PB-frame into spatially non-overlapping blocks of pixels; 

- encoding the blocks from said I-frame, hereafter referred to as I-blocks, 
independently from any other frame in the group of pictures; 

1 0 - deriving motion vectors and corresponding predictors for the blocks from the 

temporally second frame of said PB-frame, hereafter referred to as the P-blocks, 
based on the I-blocks in the previous I-frame or the P-blocks in the previous PB- 
frame; 

- deriving for each block from the first frame of said PB-frame, hereafter referred to 
15 as a B-block, a forward motion vector from said motion vector of the P-block with 

same location, allowing to obtain for each B-block an associated I-block in the 
previous I-frame or an associated P-block in the previous PB-frame, hereafter 
referred to as If-block or Pf-block, respectively; 

- deriving for each B-block of the first frame of said PB-frame, a backward motion 
20 vector from said motion vector of the P-block with same location, allowing to obtain 

for each B-block an associated P-block in the P-frame of said PB-frame, hereafter 
referred to as the Pb-block; 

- choosing a prediction mode for the encoding of each B-block; 

- predictively encoding the P-blocks of the second frame of said PB-frame based on 
25 the I-blocks in the previous I-frame or the P-blocks in the previous PB-frame; 

- predictively encoding the B-blocks following the chosen prediction mode. 

The invention also relates to a system for carrying out said method. 

The invention may be used, for example, in video coding at very low bit rate. 
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BACKGROUND ART 

Standardization of low bitrate video telephony products and technology by the 
ITU (International Telecommunication Union) are compiled in the standards H.320 and 
H.324. These standards describe all the requirements to be satisfied for the different 
components audio, video, multiplexer, control protocol and modem. H.320 is dedicated to 
videoconferencing or videophony over ISDN (Integrated Services Data Network) phone 
lines. H.324 is aimed at videophony over GSTN (Global Switch Telephonic Network) analog 
phone lines. The two standards both support for video-coding the Recommendation H.263, 
which describes compression of low bitrate video signals. The H.263 Recommendation 
comprises four optional modes for a video coder. One of these optional modes is called the 
PB-frames mode, which gives a way of encoding a PB-frame. A second version of the H.263 
Recommendation, called H.263+, was developed to improve the image quality and comprises 
some new options. Thus, an option called Improved PB-frames mode, which is an 
improvement of the original PB-frames mode, provides a new way of encoding a PB-frame. 

A sequence of picture frames may be composed of a series of 1-frames and 
PB-frames. A 1-frame consists in a picture coded according to an Intra mode, which means 
that a I-frame is coded using spatial redundancy within the picture without any reference to 
another picture. A P-frame is predictively encoded from a previous P or I-picture. Thus, 
when coding a P-picture, temporal redundancy between the P-picture and a previous picture 
used as a picture reference, which is mostly the previous 1 or P-picture, is used in addition to 
the spatial redundancy as for a I-picture. A B-picture has two temporal references and is 
usually predictively encoded from a previous P or I-picture and the P-picture currently being 
reconstructed. A PB-frame consists of two successive pictures, a first B-frame and a 
subsequent P-frame, coded as one unit. 

A method of coding a PB-frame in accordance to the PB-frames mode is 
illustrated in Fig.l . It is shown a PB-frame composed of a B-frame B and a P-frame P2. The 
B-frame B is surrounded by a previous P-picture PI and the P-picture P2 currently being 
reconstructed. It is shown in this example a P-picture PI, PI may also be a I-picture and 
serves as a picture reference for the encoding of the P-picture P2 and the B-picture B. A B- 
block from the B-frame, in the PB-frames mode, can be forward or bidirectionally 
predictively encoded. The encoding of a B-block being forward predicted is based on the 
previous I or P-picture PI and the encoding of a B-block being bidirectionally predicted is 
based on both the previous 1 or P-picture PI and the P-picture P2 currently being 
reconstructed. A set of motion vectors MV is derived for the P-picture P2 of the PB-frame 
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with reference to the picture PI . In fact for each macrobiock of P2, a macroblock of PI is 
associated by block matching and a corresponding motion vector MV is derived. Motion 
vectors for the B-block are derived from the set of motion vectors derived previously for PL 
Therefore a forward motion vector MVf and a backward motion vector MVb are calculated 
5 for a B-block as follows : 

MVf = (TRb x MV) / TRd 

MVb = ((TRb - TRd) x MV)/ TRd ( 1 ) 

MVb = MVf - MV 

where 

10 TRb is the increment in the temporal reference of the B-picture from the previous P-frame 
PI, and ' 

TRd is the increment in the temporal reference of the current P-frame P2 from the previous I 
or P-picturePL 

It is considered on Fig.l a macroblock AB of the B-picture. This macroblock 

1 5 AB has the same location as a macroblock A2B2, Prec, of P2 that was previously 

reconstructed. A forward motion vector MV is associated to the macroblock A2B2 from a 
macroblock A1B1, which belongs to PL A forward motion vector MVf and a backward 
motion vector MVb, both associated with AB, are derived from MV as shown in (1). The 
macroblocks of PI and P2 associated with the AB macroblock by the forward vector MVf 

20 and by the backward vector MVb are respectively K1M1 and K2M2 as illustrated on Fig.l. 

The choice between bidirectional prediction and forward prediction is made at 
the block level in the B-picture and it depends on where MVb points. Then a MB part of the 
B-block AB, for which MVb points inside Prec, is bidirectionally predicted and the 
prediction for this part of the B-block is: 

25 MB(i j)=[AlMl(i,j)+A2M2(i j)]/2 where i and j are the spatial coordinates of the pixels. 

A AM part of the B-block AB, for which MVb points outside Prec, is forward 
predicted and the prediction for this part of the B-block AB is: 
AM(i,j)=KlAl (ij). 

An improved method of encoding a PB-frame according to the PB-frames 

30 mode is described in the European Patent Application EP 0 782 343 A2. It discloses a 

predictive method of coding the blocks in the bidirectionally predicted frame, which method 
introduces a delta motion vector added to or subtracted from the derived forward and 
backward motion vectors respectively. The described method may be relevant when the 
motion in a sequence of pictures is non-linear, however it is totally unsuitable for a sequence 
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of pictures where scene-cuts occur. Indeed, when there is a scene cut between a prev 10 us P- 
frame and the B-part of a PB-frame, bidirectional and forward prediction give an erroneous 
coding. Besides the implementation of the delta vector, which is costly in terms of CPU 
burden, may result in unnecessary expensive and complicated calculations. 

SUMMARY OF THE INVENTION 

It is an object of the invention to ameliorate efficiency of existing coding 
methods while decreasing CPU burden, and more precisely an object of the invention is to 
provide an efficient strategy or method which permits to make the most suitable choice 
among prediction modes for the coding of a given macroblock of a B-frame. 

Thus, the choice of the prediction mode for the encoding of each B-block 
comprises for each B-block in series the steps of: 

deriving the sum of absolute difference between the B-block and a block with pixels 
values being the means of the pixels values of the Pb-block and of the Pf-block or If- 
! 5 block, hereafter referred to as SADbidir; 

deriving the sum of absolute difference between the B-block and the P-block in the 
second frame of the PB-frame with same location as the B-block, hereafter referred 
to as SADb; 

when SADb is greater than SADbidir, making the choice of predictively encoding 
the B-block based on said P-block with same location as the B-block; 
when SADb is lower than SADbidir: 

- deriving the difference between said motion vector and said predictor of the P- 
block in the P-frame of said PB-frame with same location as the B-block; 

- when the obtained difference is lower than a predetermined threshold, making 
the choice of predictively encoding the B-block based on the P-blocks of the 
second frame of said PB-frame and the I-blocks or the P-blocks in the previous 
PB-frame; 

when the obtained difference is greater than the predetermined threshold, deriving 
the minimum of the sum of absolute difference for the B-block based on the 1-blocks 
30 in the previous 1-frame or on the P-blocks in the previous PB-frame, and making the 

choice of predictively encoding the B-block based on the I-blocks or the P-blocks in 

the previous PB-frame. 

The claimed method gives, for the coding of a B-block, a strategy for the 
choice of the prediction mode to be used among the forward, backward and bidirectional 
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modes. The choice is based upon SAD (Sum of Absolute Difference) calculation and motion 
vector coherence. The strategy is based upon a specific order in the comparisons of the SAD 
values for the three prediction modes and the introduction of motion coherence. Furthermore 
the choice of the prediction mode for the encoding of a B-frame is made before any P or B- 
5 picture is encoded. Thus, because the proposed strategy is performed on original pictures, the 
SAD calculations, particularly the calculation of SADbidirectional, do not require a prior 
bidirectional prediction for the B-frame, which is CPU consuming. The proposed method has 
the main advantage of not being in favor of bidirectional prediction and allows to perform 
backward prediction when there is no motion. Thus, the method leads to a suitable choice of 
1 0 prediction mode for a given block of a B-frame. 

In a preferred embodiment of the invention, a method according to the 
invention may either be carried out by a system constituted of wired electronic circuits that 
may perform the various steps of the proposed method. This method may also be partly 
performed by means of a set of instructions stored in a computer-readable medium. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

The particular aspects of the invention will now be explained with reference to 
the embodiments described hereinafter and considered in connection with the accompanying 
drawings, in which: 

20 Fig.l illustrates a prior art decoding method according to the PB-frames mode; 

Fig.2 shows a sequence of pictures for encoding; 

Fig.3 is a block diagram of the various steps of a coding system; 

Fig.4 allows to understand how the predictor of a motion vector is defined; 

Fig.5 is a block diagram of the various steps in the encoding of a B-block 
25 leading to the choice of a prediction mode in accordance with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

A misuse of the word "block" may occur in the following paragraphs. When 
reading block one must understand macroblock, as defined in ITU standards. 
30 Fig.2 depicts a source sequence of picture frames that has to be encoded 

following a method in accordance with the invention. This shown sequence is organized in a 
first 1-frame lo temporally followed by a series of PB-frames. Each PB-frame PB1, PB2, PB3 
is constituted of a first frame, say, a B-frame and a second frame, say a P-frame. Thus, PB1 is 
composed of a B-frame Bl and a subsequent P-frame P2, PB2 is composed of a B-frame B3 
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and a subsequent P-frame P4, PB3 is composed of a B-fiame B5 and a subsequent P-frame 
P6... 

The various frames will be encoded in the order given hereinafter, lo is first 
encoded according to an Intra mode, i.e. without reference to any other picture. P2 is, then, 
5 predictively encoded in reference to lo and, subsequently, Bl is encoded in reference to lo 
and PI , which is, inside the encoder, internally reconstructed. P4 is then encoded in reference 
to P2 and, subsequently, B3 is encoded in reference to P2 and P4, which is internally 
reconstructed too. Thus, each P-block of a PB-frame in the sequence is transmitted and 
encoded before a B-block of the PB-frame and in reference to the previous 1 or P-picture. 
1 0 Each B-picture is encoded after the corresponding P-picture of the PB-frame and in reference 
to said corresponding P-picture of the PB-frame and to the previous I or P-picture encoded. 

The sequence of pictures proposed in Fig.2 is by no means a limitation of the 
sort of sequences of pictures, which may be encoded following a method in accordance with 
the invention. In fact, the sequence may also comprise two or more successive B-frames 
1 5 between two P-frames. In such case the B-frames are encoded in the same order as they are 
transmitted in reference to the previous I or P-frame and the next P-frame, which was 
previously encoded and which is currently reconstructed. 

A sequence of pictures, such as the one described in Fig.2, is passed picture- 
by-picture through the various coding steps of the system in Fig.3, said system being 
20 provided for carrying a method in accordance to the invention. First a circuit D1V(1,P,B) 

divides each transmitted frame into spatially non-overlapping NxM, say 16x16, macroblocks 
of pixels for encoding convenience. I, P and B frames are not encoded in the same way, so, 
they do not follow the same path through the system. Each sort of frame follows an adapted 
path. 

25 A I-frame, whose encoding does not require reference to any other picture, is 

passed from the circuit DIV(I,P,B) to a circuit DCT/Q. This circuit DCT/Q transforms a 
frame received in the spatial domain into a frame in the frequency domain. It applies a 
discrete cosine transform to the picture divided into blocks of pixels, resulting in a set of 
transform coefficients, which are then quantized. These quantized coefficients, issuing from 

30 the DCT/Q circuit are, then, passed to a circuit COD for further encoding and at the same 
time to a circuit IDCT/Q-1 . The circuit IDCT/Q-1 dequantizes and transforms the 
coefficients by inverse discrete cosine transform, back in the spatial domain. A circuit 
REC(P) reconstructs each block of the 1-frame and then the I-picture is stored in a memory 
part of a circuit MV(P). 
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A P-frame, after division into blocks of pixels by DIV(1,P,B), is transmitted to 
a motion estimator MV(P). MV(P) comprises a memory part where the previous transmitted 1 
or P-picture is stored. A motion vector MV is derived for each block of the P-picture, 
hereafter referred to as P-block, in reference to the previous I or P-picture currently stored. 
5 This vector MV may be possibly derived by minimizing a function SAD (Sum of Absolute 
Difference) computed on original blocks rather than reconstructed ones, which is given 
hereinbelow: 

SAD = 

where B ' J^ m,n ^ represents the (m,n)th pixel of the 16x16 P-block at the spatial location (ij) 

10 and B i-»J- v ( m,r *) represents the (m,n)th pixel of a candidate macroblock in the previous I or 
P-picture at the spatial location (i,j) displaced by the vector (u,v). The motion vector is the 
displacement between the P-block and the candidate macroblock giving the smallest SAD. 
Simultaneously, in the circuit MV(P), an associated predictor MVpred is derived for each 
motion vector MV. A possible way of deriving MVpred is given by the H.263 

1 5 Recommendation as illustrated in Fig.4, which depicts a P-block and its adjacent 

neighbouring blocks. MVpred is defined as the median value of MV1 , MV2, MV3 where 
MV1 is the motion vector of the previous macroblock, MV2 is the motion vector of the 
above macroblock and MV3 is the motion vector of the above right macroblock. In addition 
to the derivation of MV and MVpred for a given P-block, a forward motion vector MVf and a 

20 backward motion vector MVb are derived following the equations given in set 1 . These two 
motion vectors are associated to a B-block in the B-frame of the PB-frame with same 
location as the P-block. Furthermore MVf, associated to this B-block, defines a 1 or P-block 
in the previous I or P-frame, hereafter referred to as If or Pf-block. Similarly MVb, associated 
to this B-block, defines a P-block in the P-frame of the PB-frame, hereafter referred to as a 

25 Pb-block. The difference between this motion compensated P-frame and the previous 1 or P- 
frame stored in the memory part of MV(P) is performed in the tap adder S and transmitted to 
the unit DCT/Q resulting in a quantized transformed frame. This one is, then, passed to the 
unit COD for further encoding and, at the same time, to the units IDCT/Q-1 and REC(P). 
Here, REC(P) reconstructs each block of the P-frame from the association of the differential 

30 frame received from the circuit IDCT/Q-1 , the motion vectors received from the motion 

estimator MV(P) and the previously I or P-frame stored in the memory part of M V(P). After 
being reconstructed the memory part of MV(P) is updated with the current P-frame. 
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A B-frame is passed directly to a predictor PRED(B) for being predictively 
encoded according to a forward, backward or bidirectional prediction mode. When encoded 
in PRED(B)the motion compensated block is subtracted in S from the initial block, the 
difference is passed through DCT/Q and then to COD for further encoding. A choice has to 
be made among the three possible prediction modes for each macroblock of the B-frame. In 
fact before the effective encoding of the B-picture starts, these choices of the prediction 
modes are made in series for all the macroblocks. These choices are based upon data received 
from MV(P) about the original previous 1 or P-picture and the original P-picture of the PB- 
frame. both pictures being stored in the memory part of MV(P). The P-picture of the PB- 
frame is currently reconstructed in REC(P) and it is coded with the B-picture of the PB-frame. 
as one unit. Indeed, once a P-block is reconstructed in REC(P), the B-block of same location 
in the B-frame is also, in PRED(B), predictively encoded following the prediction mode that 
was previously chosen for this macroblock. 

A strategy in accordance with the invention leading to the choice of the 
prediction mode for a macroblock of a B-frame is depicted in the diagram of Fig.5. One must 
recall that in association to each B-block several motion vectors were previously calculated 
in MV(P) : the motion vector MV and its predictor MVpred of the P-block in the P-frame of 
the PB-frame with same location as the B-block, the forward motion vector MVf that defines 
the Pf-block and the backward motion vector MVb that defines the lb or Pb-block. 

For each macroblock Mbck[n] of a B-frame transmitted to PRED(B), the SAD 
is in a step 1 . derived between Mbck[n] and a block with pixels values being the means of 
the pixels values of the associated Pb-block of the P-frame of the PB-frame and of the If or 
Pf-block of the previous 1 or P-frame. This SAD is hereafter referred to as SADbidir. 
Shnultaneously, in a step 2, the SAD between Mbck[n] and the Pb-block is derived and 
referred to as SADb. Afterwards, SADbidir and SADb are compared in a step 3 and in the 
case of SADbidir being greater than SADb the choice is made of the backward prediction 
mode for Mbck[n], which signifies that once the choices are made for all the B-blocks, 
Mbck[n] will be predictively encoded in reference to the P-picture of the PB-frame. A new 
B-block, for which the choice of the prediction mode has to be made, is now provided, as 
shown with the feedback connection in Fig.5. 

In the other case, i.e. when SADbidir is lower than SADb, a motion vector 
coherence test is performed. The motion vector MV and its predictor MVpred, that are 
associated to the P-block with same location as the B-block in the P-frame of the PB-frame 
and that were previously calculated in MV(P), are compared in steps 4 and 5. When the 
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difference MV-MVpred is lower than a predefined threshold tl, bidirectional prediction is 
chosen in a step 7. The B-block Mbck[n] will be later on, in the encoding of the B-frame, 
predictively encoded in reference to the previous 1 or P-picture and the P-picture of the PB- 
frame. When the difference is greater than tl, the forward prediction is chosen in a step 8 and 
5 the B-block Mbck[n] will be, in this case, predictively encoded in reference to the previous I 
or P-picture. A new macroblock of the B-frame is then provided. For the encoding of a B- 
block following a forward prediction mode, a forward motion estimation MVF is performed 
in a step 6. It consists in the derivation of a forward motion vector for the B-block in 
reference to the previous 1 or P-picture by minimizing the sum of absolute difference for the 

10 B-block calculated in reference to the previous I or P-picture. 

It is to be noted that, with respect to the described coding method and system, 
modifications or improvements may be proposed without departing from the scope of the 
invention. For instance, it is clear that this coding method can be implemented in several 
manners, such as by means of wired electronic circuits or, alternatively, by means of a set of 

15 instructions stored in a computer-readable medium, said instructions-replacing at least a part 
of said circuits and being executable under the control of a computer or a digital processor in 
order to carry out the same functions as fulfilled in said replaced circuits. In such a case, 
these instructions are assembled together in a computer program that can be loaded and 
stored in said medium and causes any encoding system, such as described above and 

20 including said medium, to be able to carry out, by means of an implementation of the same 
functions as those fulfilled by the replaced circuits, the described encoding method. 
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1 A method of encoding a source sequence of pictures comprising the steps of: 

dividing a source sequence into a set of group of pictures, each group of pictures 
comprising a first frame, hereafter referred to as I-frame, followed by at least a pair 
of frames, hereafter referred to as PB-frames; 
5 - dividing each I-frame and PB-frame into spatially non-overlapping blocks of pixels; 

encoding the blocks from said I-frame, hereafter referred to as I-blocks, 
independently from any other frame in the group of pictures; 
deriving motion vectors and corresponding predictors for the blocks from the 
temporally second frame of said PB-frame, hereafter referred to as the P-blocks, 
1 o based on the 1-blocks in the previous 1-frame or the P-blocks in the previous PB- 

frame; 

deriving for each block from the first frame of said PB-frame, hereafter referred to 
as a B-block, a forward motion vector from said motion vector of the P-block with 
same location, allowing to obtain for each B-block an associated 1-block in the 
1 5 previous I-frame or an associated P-block in the previous PB-frame, hereafter 

referred to as If-block or Pf-block, respectively; 

deriving for each B-block of the first frame of said PB-frame, a backward motion 
vector from said motion vector of the P-block with same location, allowing to obtain 
for each B-block an associated P-block in the P-frame of said PB-frame, hereafter 

20 referred to as the Pb-block; 

choosing a prediction mode for the encoding of each B-block; 
predictively encoding the P-blocks of the second frame of said PB-frame based on 
the I-blocks in the previous 1-frame or the P-blocks in the previous PB-frame; 
predictively encoding the B-blocks following the chosen prediction mode, 

25 wherein the choice of the prediction mode for the encoding of each B-block 

comprises for each B-block in series the steps of: 

deriving the sum of absolute difference between the B-block and a block with pixels 
values being the means of the pixels values of the Pb-block and of the Pf-block or If- 
block, hereafter referred to as SADbidir; 
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- deriving the sum of absolute difference between the B-block and the P-block in the 
second frame of the PB-frame with same location as the B-block, hereafter referred 
to as SADb; 

when SADb is greater than SADbidir, making the choice of predictively encoding 
the B-block based on said P-block with same location as the B-block; 

- when SADb is lower than SADbidir: 

- deriving the difference between said motion vector and said predictor of the P-block 
in the P-frame of said PB-frame with same location as the B-block; 

- when the obtained difference is lower than a predetermined threshold, making the 
choice of predictively encoding the B-block based on the P-blocks of the second 
frame of said PB-frame and the I-blocks or the P-blocks in the previous PB-frame; 
when the obtained difference is greater than the predetermined threshold, deriving 
the minimum of the sum of absolute difference for the B-block based on the I-blocks 
in the previous I-frame or on the P-blocks in the previous PB-frame, and making the 
choice of predictively encoding the B-block based on the I-blocks or the P-blocks in 
the previous PB-frame. 

2. A system for encoding a sequence of pictures comprising: 

- means for dividing the source sequence into a set of group of pictures, each group of 
20 pictures comprising a first frame, hereafter referred to as I-frame, followed by at 

least a pair of predictively encoded frames, hereafter referred to as PB-frames; 

- means for dividing each I-frame and PB-frame into spatially non-overlapping blocks 
of pixels; 

- a motion estimator for deriving motion vectors and corresponding predictors for the 
25 blocks from the temporally second frame of said PB-frame, hereafter referred to as 

the P-blocks, based on the I-blocks in the previous 1-frame or the P-blocks in the 
previous PB-frame, for deriving for each block from the first frame of said PB- 
frame, hereafter referred to as B-block, a forward motion vector from said motion 
vector of the P-block with same location, allowing to obtain for each B-block an 
30 associated I-block in the previous I-frame or an associated P-block in the previous 

PB-frame, hereafter referred to as the If-block or Pf-block respectively and for 
deriving for each B-block a backward motion vector from said motion vector of the 
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P-block with same location, allowing to obtain for each B-block an associated P- 
block. hereafter referred to as the Pb-block; 

means for choosing a prediction mode for the encoding of each B-block; 
means for encoding the blocks from said 1-frame, hereafter referred to as the 1- 
blocks, independently from any other frame in the group of pictures, for predicuve.y 
encoding the P-blocks of the second frame of said PB-frame based on the 1-blocks m 
the previous 1-frame or the P-blocks in the previous PB-frame and for predicfvely 
encoding the B-blocks of the first frame of said PB-frame, 

wherein the means for choosing the prediction mode for the encoding of each 
B-block perform for each B-block in series the steps of: 

deriving the sum of absolute difference between the B-block and a block with pxxels 
values being the means of the pixels values of the Pb-block and of the Pf-hlock or If- 
block, hereafter referred to as SADbidir; 

deriving the sum of absolute difference between the B-block and the Pb-block, 
hereafter referred to as SADb; 

when SADb is greater than SADbidir, making the choice of predictively encoding of 
the B-block based on the P-block with same location as the B-block; 
when SADb is lower than SADbidir: 

- deriving the difference between said motion vector and said predictor of the P- 
} block in the P-frame of said PB-frame with same location as the B-block ; 

- when the obtained difference is lower than a predetermined threshold, makmg 
the choice of predictively encoding of the B-block based on the P-blocks and 
the 1-blocks or the P-blocks in the previous PB-frame ; 

_ when the obtained difference is greater than the predetermined threshold, 

deriving the minimum of the sum of absolute difference for the B-block based 
on the I-blocks in the previous I-frame or on the P-blocks in the prev 10 us PB- 
frame, and making the choice of predictively encoding of the B-block based 
on the I-blocks or the P-blocks in the previous PB-frame. 



30 3. 



A system for encoding a sequence of pictures comprising : 
means for dividing the source sequence into a set of group of pictures, each group c 
pictures comprising a first frame, hereafter referred to as I-frame, followed by at 
least a pair of predictively encoded frames, hereafter referred to as PB-frames ; 



<WO 0067486A1J_> 



I 



WO 00/67486 PCT/EP00/03768 

13 

- means for dividing each I-frame and PB-frame into spatially non-overlapping blocks 
of pixels ; 

- a motion estimator for deriving motion vectors and corresponding predictors for the 
blocks from the temporally second frame of said PB-frame, hereafter referred to as 

5 the P-blocks, based on the I-blocks in the previous I-frame or the P-blocks in the 

previous PB-frame, for deriving for each block from the first frame of said PB- 
frame, hereafter referred to as B-block, a forward motion vector from said motion 
vector of the P-block with same location, allowing to obtain for each B-block an 
associated I-block in the previous I-frame or an associated P-block in the previous 
10 PB-frame, hereafter referred to as the If-block or Pf-block respectively and for 

deriving for each B-block a backward motion vector from said motion vector of the 
P-block with same location, allowing to obtain for each B-block an associated P- 
block, hereafter referred to as the Pb-block; 

- means for choosing a prediction mode for the encoding of each B-block; 

1 5 - means for encoding the blocks from said I-frame, hereafter referred to as the I- 

blocks, independently from any other frame in the group of pictures, for predictively 
encoding the P-blocks of the second frame of said PB-frame based on the I-blocks in 
the previous I-frame or the P-blocks in the previous PB-frame and for predictively 
encoding the B-blocks of the first frame of said PB-frame, 
20 wherein said encoding system also comprises a computer-readable medium 

storing a computer program that itself comprises a set of instructions replacing at least some 
of said means and being executable under the control of a computer or a digital processor in 
order to carry out, by means of an implementation of the same functions as those fulfilled by 
the replaced means, the encoding method according to claim 1 . 

25 
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